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ABSTRACT 


A review of some of the current literature pereaining 
to this thesis is conducted. The Created Response Surface 
Technique of solving a class of nonlinear mathematical 
programs 1s presented, The theoretical interpretations 
Ge the primal and dual fermulations of the techniques 
an activity analysis context are developed. The applica- 
mlity of these interpretations to the neoclassical theory 
of the firm and the contemporary organization theory is 
maidicated, Computational experience in solving weil de- 
miied numerical problems is also indicated. Several iin- 
ear models of organizational decentralized planning are 
mewaewed. A nonlinear model of decentralized 
procedures is proposed and solved using the Created Re- 


Beense Surface Technique. 
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let RODUCTION 


As: REVIEW OF NEOCLASSICAL THEORY OF THE FIRM 

In this thesis the neoclassical theory of the firm and 
contemporary organization theory are extended by the appli- 
cation of a nonlinear programming technique known as the 
Created Response Surface Technique (CRST). For ease of 
understanding, the reader is expected to have a basic 
meeasp of the neoclassical theory of the firm, the static 
economic theory of market equilibrium, and from the mathe- 
Matical disciplines the classical theory of optimization 
including Lagrange multipliers and mathematical program- 
ions. This introduction contains a brief review of the 
neoclassical theory of the firm and a description of the 
background motivating this thesis. 

In neoclassical economic theory a firm, or producer, 
is an economic agent who consumes some commodities and Dine - 
gees Other commodities. It is usual to embed the pro- 
ducer in an economy characterized by scarce resources. By 
mie interaction of consumers and producers in markets, 
commodities which are goods or services are valued as 
Pearce, free, Or noxious. More specifically, the firm 
technologically transforms inputs, factors of production 
moech are purchased in markets, into outputs, products 
which are sold in markets. In making choices the firm con- 
Siders consumers' and other producers’ demand for its out- 


puts, the state of production technology and the behavior 








of the market where it purchases its inputs samcdecc isomers 
outputs. The firm is usually assumed to belavem aces 
maximized its profit. In this case profit ds etnemauesen. 
ence between the total revenue received from the sale of 
its outputs and the total costs incurred in the production 
of those outputs. 

In a perfectly competitive economy a market mechanism 
establishes prices for all commodities including the firms 
inputs and outputs. The firm is assumed to accept these 
prices as given datum determined in the market (atomistic 
Competition) and to pursue some form of optimizing behay-— 
ior. This behavior can be described by three different 
behavioral models. First, there is the maximization of 
Meee cal output subject to a cost constraint. Second, 
there is the economic dual formulation of that model, the 
finamization of total cost subject to an output constraint. 
And finally, there is the maximization of profit, which 
under suitable conditions embeds the previous two formula- 
tions as subproblems.’ 

bE the production, Cost and profile tunetiens jareucu 
ficiently well behaved,* mathematical programming techniques 
Can be applied to these models. The application of mathe- 


matical programming techniques to these problems usually 


il 
Henderson, J. M., and Quandt, R. P., Microeconomic 


iieory, p. 55, McGraw-Hill, 1958. 


2 
KuUhn-=Tucker Constraint Qualiftecatioen . 2c rememce, 


Appendix A, paragraph 9. 








results in decision rules which characterize aneeommnen: 
If the functions or their approximations are sufficiently 
mathematically tractable; numerical Solutions ears 


achieved. 


B. DECENTRALIZATION PLANNING PROCEDURES 
1. General Model 

In neoclassical theory the firm is modeled as if 
it were an homogeneous entity. Mathematical functions 
represent the firm's aggregate behavior ex cathedra in the 
economy. The decision rules derived from these models in- 
dicate the necessary and sufficient conditions to achieve 
optimal behavior. 

several models have beem proposed whiehimdese:.o- 
mew the firm pursues the optimum behavior once the neces- 
Beary and sufficient conditions for that optimum behavior 
have been established. One model proposed by E. Malinvaud 
[1]* considers the firm's pursuit of optimum behavior to 
be a sequential decentralized planning procedure. This 
meael 1S representative of a general class of decentral- 
ization models and will be presented to introduce the 
basic concepts and the pertinent assumptions underlying 
Suen decentralized planning models. 

This model characterizes a firm which is suffi- 
ciently large to have such organizational subunits as a 


central agency and at least one production agency, denoted 


* References in brackets may be found in the List of 
References. 








by j where j = 1,...,J. It is supposed thatethemecmen al 
agency 1s responsible for formulating a plan for opti- 
mizing the behavior of the entire firm. Assume that the 
central agency can forecast the aggregate demand for the 
firm's products over a time period in which technoten, 
may be considered constant. Further suppose that the cen- 
tral agency knows the quantities of available inputs and 
the entrepreneur's preferences, which may be represented 
by a utility function, but it does not know the specific 
technical information which describes the actual produc- 
prem process. This specific information is known by pro- 
duction agencies, but each specific production agency does 


mot Know the entrepreneur's preferences, the availability 


madases: 31 on 
ae es ee Neer te ok a A 


See rmputs, or the oredwction bevels ef other p 
agencies, if they exist in the firm. Clearly, some method 
should be used to allow the production agency to provide 
its specific technological information in the central 
agency's formulation of the plan. Although the formula- 
puom of the plan is in reality a continuous process, it 
is assumed that this plan will be created over a time 
period in which these exchanges of information between 
the central agency and the productton agencies will form 
an iterative procedure.’ 

ters iterative procedure gas assumed to besaccon. 
prashed in discrete stages. Each stage 1s denoted by s, 


3 
This conclusion presupposes some form of administra- 


tive regulation governing how information is exchanged and 
some requirement for minimum content of the information ex- 
changed. 








s =]l,...,S5. The central agency provides “prosmee-w ome 
dices", lee a vector consisting of J components at stage s. 
Each component of this vector is the "prospective index" 
to each of the J production agencies at the sth stage. A 
prospective index is essentially a request for technolog- 
meal information. it's form may be a productionequec 
mesource availability, or a budget comStraint. For ex- 
ample, the central agency may be asking, "What can you, 
the jth production agency, produce if you have "X" dollars 
of budget available?" Each prospective index requires 
some response from each of the production agencies. In 
Pecurn, the production “agencies provide a "proposal", 


Pos a vector consisting of J components at stage s. Each 
meeronent of ths vector is ee''prepesel'' from ome of sie 
Seproduction agencies. A proposal implicitly provides the 


h produc- 


specific technical information embedded in the j* 
tion agency. For example, the jth production agency may 
mee responding, “Given "X"edollars of Dwdget, I can produce 
my" Srihit's of my specific output." Each mutual exchange of 
mecormation is a stage an the formulation of the "plan. 
The vector, ae will denote them"plan"' ater the gth Sedcer 


Mhis procedure is represented ase follows: 





Centra 1 
Agency 


Production 
Agencies 
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where, 


aT al 
I. = | es = os 
J P 
Jj | 
2. Charaetemisties 


Analogous to the characteristics of the simplex 
algorithm of linear programming, any iterative procedure 
can be studied to understand which characteristics it ex- 


Mbits. The following is a partial list of possible 


kh 


MemetOTIsticswof an weetative procedure. Pitrst, che pire - 
@eaqure could be well defined. That is, if at each stage 
eeeeene process solutions exist to the “prospective indices”, 
"proposals" and the "plan", the procedure is well defined. 
Secondly, the procedure could be monotonic. If the utility 
of the st® iteration is at least as great as the utility of 
the s-1St iteration, the process will be monotonic. Next, 
emcee procedure could be convérgent. If, as S increases 
beyond bound, the utility of the sth iteration approaches 
some least upper bound of the set of utilities defined over 
all feasible plans, the procedure will be convergent. Fin- 
mily, the procedure could be rinwver) If ether "plan" arer 


the sth iteration is the optimal plan for some ELinite num- 


ber S, the procedure will be finite. If the procedure is 


iG 








not finite, it is assumed that the centraljagene as aul 
establish an upper bound on the number of iterations of 
the process. In reality, the time and cost of each ex- 
change of information will tend to constrain the process. 
Some optimization technique is indicated and would be 
appropriate. This optimization technique will not be 
discussed, but it may provide an area for future interest. 
3. Walrasian Tatonnement Process 

As an example of iterative planning procedure, 
consider the neoclassical Tatonnement (recontracting) 
mmocess of static market equilibrium. A perfectly com- 
petrtivesmarket might consist of am auctioneer, customers, 
and producers (production agencies) who are assumed to 
Pence @onhyecnemunique euroeus, The raevonele bekavier FE 
the consumers and producers yields market equilibrium (the 
mam) by the Walrasian price adjustment mechanism. The 
price adjustment mechanism acts as‘a stopping rule signi- 
pene the termination of the iterative procedure and 
achievement of the necessary and sufficient conditions for 
market equilibrium. The procedure starts when the auc- 
tioneer, real or pedagogical, provides a price vector 
(prospective index) of all the comtodities in the market 
to consumers and producers. This initial vector may be 
based on past performance of the market or "judgment". 

The consumers seek to maximize their individual 
utility subject -to a budget constraint generated by the 


prices of commodities in their prospective commodity 


WZ 








bundles and their initial endowment. The quantities of 
goods and services the consumers are willing to buy at 
the existing prices form the aggregate demand at this 
iteration. 

Concurrently, producers seek to maximize their 
iadividual profits. Since profit is) a functionse< agnpets 
and outputs, the existing prices allow firms to determine 
Mie quantities of their respective outputs they are willing 
meeproduce. The vector of these quantities (proposal) is 


pmemageregate supply at this iteration. 


h th 


If consumer demand for the j*” product at the s 
iteration, denoted by D5? exceeds production supply of 
ehe jth product of the sth iteration, denoted by S 
vice versa for any of the commodities 
adjust the AaspRcm ALES prices to account for the excess 

demand or supply. The iterative procedure continues until 


the market is cleared, 9 - § = 0, at an equilibrium 


5 


jmeace, indicating that the plan is optimal. 


IL 








Lie REV LEW OF LITE RAs 


Activity analysis is the synthesis of mathematical 
programming and the economic theory of the firm. When 
mathematical programming techniques are applied to well 
defined behavioral models of the firm, the optimum solu- 
tion to the programming formulation of that model yields 
appropriate managerial decision rules which characterize 
that optimum solution. Likewise, if numerical data is 
used in a practical model of the firm, the optimum solu- 
tion to the programming formulation of that model will 
indicate how that optimum solution may be achieved with 
that data. 

rlineteOnacally + hep Ghe@c ctascodename 
mienss of activity analysis to well defined resource ai- 
iei@ation»problems appear to have developed as a hybrid of 
meseanch in both disciplines. The introduction of a 
mathematical programming technique is generally followed 
by the application and interpretation of that technique 
im an economic context. 

Whether or not a cause-effect relationship actually 
Eeemsts, 1S mot conjectured. Rather, this apparent sequence 
will be used to provide topic continuity in reviewing some 
@f the principal research efforts in aneas which directly 
melate to this thesis. 

The first known model of an economy which introduced 


technological production in characterizing a general economic 
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equilibrium was developed by J. von Neumann [2] in 1937. 
The model treated technological coctficients outpaced 
production processes as known entities. Activity levels, 
praces, the coefficient of expansion of the Emtaiemeeanan, 
(scale of the economy) and the™interest factorvemeene 
economy were considered unknown entities. The model could 
accomodate the concepts of joint production, capital goods 
depreciation, and eerie or free goods. Emplovinguer 
Minimax criterion of Games Theory, von Neumann proved the 
peostcence “of at least one solution to the coefficient of 
expansion and the interest factor as functions of prices 
Od activities. At optimality, the solutionwto the model 
muraquely equates the coefficient of expansion to the in- 
eres t 


~ ~ ~ ao) ee ae EUS ls - 7 = Soa As Ure = en ee 
actor. Bie Seedlity HP arese inplicm Mareerons 


ct 


@eeprices and activity levels characterize the equilibrium 
@endm@tions of the economy in perfect »competition. 

During World War II the allocation of resources in 
multi-theatre military operations and in the domestic 
economy generated interest in mathematical models of de- 
finitive planning procedures. A landmark in the research 
effort in linear function analysis was G. B. Dantzig's [5] 
mreroduction of the simplex algorithm in 1947. 

T. C. Koopman's [4] immediate appreciation for the 
variety of allocation problems which could be modeled by 
procedures similar to the simplex algorithm resulted in 
the emphasis on activity analysis at the Cowles Commission 


for Research in Economics Conference of 1951. The primary 
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purpose of this conference was to consolidatememcmnc omens 
of various independent research efforts which had been 
addressing similar problems in an activity analysis con- 
ieext. 

In a recent book, D. C. Vandermeulen [5] describes 
the foundations and origin of the simplex algorithm and 
its application to the neoclassical theory of the firm. 
mae iterative procedure of the algorithm is interpreted 
as a model of the rational economic behavior of an hypo- 
mretical entrepreneur. The decisiom rules governing 
optimization of a defined production objective are dem- 
onstrated. The economic analysis of complementary 
Slackness conditions and the applicability of the dual 
Mamgbathacn cof theemodel aznesepresented. 

In 1950 H. Kuhn and A. Tucker [6] formulated the 
necessary and sufficient conditions which characterize 
the saddle point of a two person zero sum game and applied 
Emese conditions to a class of nonlinear inequality con- 
Strained programming problems. Under appropriate dif- 
ferentiability and nonnegativity assumptions, it was shown 
that the maximum of a concave objective function over a 
convex set defined by inequality constraints was equivalent 
to the saddle value of the Lagrangian function of that pro- 
gramming problem. The interpretation of the Kuhn-Tucker 
results when applied to economic theory was consistent 
with concurrent economic research efforts. 

Ine l961, R. Pfouts [7}) applied the kin luekermieces -— 


sary conditions to a convex problem formulation of cost and 
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production in the multi-product firm in a perfecepareome 
petitive economy. In this formulation, the mulieieomoamer 
firm was modeled as a homogeneous economic entity rather 
than an aggregation of single product firms, as in the 
Hicksian model. This approach characterized each pro- 
duct as competing for a portion of the total amount of 
fixed factors of production (long run sense) assessing 

fe Set-up" or transfer cost for changes in prodw@eei 
which required corresponding changes in the allocation 
of the fixed factors between periods (short run). Levels 
of the variable factors of production (short run sense) 
were assumed to change with the output level. 

The model seeks to minimize a total cost function 
Peararceeno Of yaertable, faxed, and transfcmmecaet serns 
@onstrained by technology and continuity of fixed factor 
allocation to specific products. The convex problem is 
solved by applying the Kuhn-Tucker necessary conditions 
yielding the following results at equilibrium. Consis- 
Ment with the Hicksian model, the imputed value of mar- 
ginal output must be at least as great as the marginal 
costs of that output. But additionally, the imputed value 
O the»reallocation of fixed resources from one product 
fo another must at least be equal to the value of the in- 
creased marginal product resulting from the change minus 
the cost associated with the marginal transfer of those 
fixed resources. Thus, only when an excess of all fixed 
mactors exists can the multi-product firm be considered 


an aggregation of single product firms. 
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Four years later, IT. Naylor [7] expanded Picuts ana 
ysis of the multi-product firm in a competitive economy to 
a monopolistic-monopsonistic economy. Maintaining Pfouts' 
concept of a multi-product model, Naylor optimizes the 
economic dual of that model. At equilibrium the decision 
rules characterizing the optimum substantiated Pfouts' 
previous conclusions. 

In 1938, G. Dantzig and P. Wolfe [9] antrodticeda, 
Geecomposition principle for linear programs. The prin¢i- 
ple is applicable to programs which have some constraints 
moach "bind" together various sets of constraints which 
@re independent of each other. The original problem is 


decomposable into subprograms, a characterization of each 


gation of the subprograms. A full master program is formed 
from the convex combinations of all the extreme points of 
mae feasible regions of each of the independent constraints. 
Paen basic feasible solutron to the master problem generates 
dual variables. A function of the dual variables establishes 
@a Optimality criterion for the value of the master program 
Seegective function. If this criterion 1s net met for any 
Gme or more of the independent subproblens, the subprogram 
mee that constraint set is optimized providing a new vec- 
tor to enter the basis and generating a new basic feasible 
solution to the master program. This procedure continues 
meematively until the optimality criterion is achieved for 
all independent subprograms or it is evident an optimal 
BeluetLon Goes not exist. 
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In 1958, L. Hurwicz [{10] describes the "greed process" 
as a model of information decentralization for agence 
decomposable economic environments. In this context de- 
composable means free of external (dis)economies of scale. 
ihe ‘greed process" embodies the intuitive concepts sac 
composition because each economic agent is assumed to be 
econcerned with his actions alone, even though this may be 
against his economic best interests in the operation of the 
System. Each agent lacks any knowledge of the internal 
functioning of other agents in the economy. Hurwicz proves 
fet the “greed process", the interaction of these inde- 
Memdent economic agents, achieves Pareto optimal conditions 
bie requires more information to achieve these conditions 
than the neoclassical competitive market mechanism, Al- 
Giough this ''greed process" is shown to be applicable to a 
fmoeder class of economic environments, it lacks the infor- 
Mational efficiency of the perfectly competitive mechanism 
which decentralizes the economy by prices alone. 

meh963, Y. Ijgaixza (11) capplredeatspecialetormeots ing 
ear programming, “goal programming", to accounting models 
of the firm. Goals may take the form of lower bounds on 
Bmee@uction or upper bounds on input usage. The procedure 
emphasizes the decomposition of definitive management goals, 
which correspond directly to profit, into a set of subdgoals 
which are more tractable for subordinate agencies within 
the firm. Management seeks to minimize the firms deviation 


from the firm's goals. The deviations from the firm's goals 


AE 








are an aggregate of the subordinate agencies' deviation 
from their respective independent goals. If subordinate 
goals are compatible, a case in which all goals Can be 
satisfied simultaneously, specific goal levels and devi- 
ations from those levels are sufficient information to 
@ecompose the firm and iteratively achieve an optimum 
solution. If subordinate goals are incompatible, a case 
in which all goals cannot be satisfied simultaneously 
but some goals must be satisfied sequentially, Ijiri 
proposes a "preemptive priority", an ordering of goal 
achievement. Further, if there are several goals of the 
same order, a weighting scheme can be used to provide 


relative differentiation among goals of equal priority. 


p= 


iene a procedure simular to the ssamplexepal¢o 
See: lamear programming, the goals with the “lowest cost™, 
1.e., highest priority and weight, sequentially enter the 
pesas until an optimum solution for the existing priority 
and weighting scheme is achieved. 

Recently, T. Ruefli [12] analyzed resource allocation 
in a three level firm by utilizing a generalized goal de- 
@emposition model. The organization consists of a cen- 
tral agency, management and operatfonal units. Each level 
is vertically interrelated by a specific information flow. 
Levels of organization are assumed ombeshorazentally eium- 
dependent. The central agency seeks to maximize the im- 


mated value of scarce resources subject to the allocation 


of those resources to different managements. Managements 
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seek to minimize the deviations from these specified goals 
subject to the productional relationship of their indepen- 
dent operational units. Managements pass the shadow prices 
of their goals to subordinate operating units and the cen- 
tral agency. Each operating unit minimizes it's management's 
muputed value of their (each operating unit's) production 
feervity subject to each operating unit's partveular tech- 
nology. Operating units propose activity levels at that 
Shadow price to their respective managements. Concurrently, 
the central agency determines revised goals. Managements 
sequentially determine revised shadow prices given these 
mew goals and new»production activities. The procedure 
continues iteratively until a desired optimum is achieved. 
Paieboss, C. Carrol pig} prepesed thesCecaved Respense 
momrace Technique, a penalty function approach to the solu- 
tion of nonlinear constrained mathematical programs which 
medeled complex industrial processes. The technique 
"ereated'' a form of weighted penalty function from the 
Gmreinal objective function and original constraints. The 
procedure seeks to optimize the unconstrained created func- 
Hon in a sequence of steepest ascent steps. Each itera- 
tion of the procedure seeks the optimum to an artifical 
objective surface. This optimum in turn generates another 
Be@tificial objective surface whose optimum valwe is sought. 
As the number of iterations increase beyond all bound, the 
@etifical objective surface approaches the surface of the 
eriecinal objective function and the artifical optimum ap- 


proaches the original optimum. Throughout the procedure 


yas 











feasibility is assured by a weighted "boundary-repulsion" 
term which is sequentially reduced at each iteration. 

In 1961, P. Wolfe [14] formulated a dual program for 
a nonlinear, convex, differentiable, primal, objective 
munction minimized overva convex constraint region 
Applying the Kuhn-Tucker Equivalence Theorem conditions 
to the Lagrangian Function of the primal problem, Wolfe 
moved thesexistence of the dual solution at optimality. 
Also at optimality the values of the primal and dual ob- 
meecive functions: are “equal. 

im 1968, M.Balnski and W. Baumol [15] interpreted 
Melte's dwal formulation to a nonlinear primal problem of 
profit maximization constrained by technology in a com- 


a a » Marsams AtAnnNn NRF A CPANCAIVTA nranfit Fane 
Selciyve economy. PRES. ZAR TOR Vw oe WwW sa COW WY poenie a ewe 


ac 


meron Subject to concave technological constraints resulted 
meche dual minimization of a Lagrangian function consist- 
Mmmoeat a fixed profit function, the value of unused re- 
memrces and the total marginal opportunity losses of all 
@aeputs. The minimization of the dual objective function 
minimized the value of unused resources and the total 
marginal opportunity losses of all outputs. Regrouping 
@f terms in the dual objective function provides a mathe- 
neeercal interpretation of economic rent which is the dif- 
meoence between total profit and the imputed value of all 
[mputs. the existence of economic rent 1s attributed to 
the concave object function representing diminishing re- 
turns. This assumption indicates that the imputed value 


mainpuesesnould be less than totaleproric. 


Ze 








In 1963, A. Fiaeco and G. McCormick [i657 eee 
developed a modification of Carroll's Created Response 
Surface Technique which solves a constrained, nonin 
Maghematical program in a sequence of unconstrained mini- 
mization problems. The original programming problem is 
SOeminimize a convex objective funetion sub) cepspomeen 
eve constraints. A penalty function is formed from the 
Original objective function and constraints. The sequen- 
tial unconstrained minimization of this form of penalty 
function approaches the optimal value of the original 
problem by iterative gradient search methods. A "boun- 
mary repulsion" term insures feasibility from an interror 
starting value. Primal-dual feasibility, recommendations 
Bescdeupen computational exmnerdgence, and the thecretical 


Structure of the technique are presented. 
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Til. THE CREATED RESPONSE SURFACE TECHNIQUE 


A. PROCEDURE SUE SO ie ON 

In activity analysis, mathematical programs are uti- 
lized to model the economic activity of the firmeeeeu—- 
tomarily, the model consists of an objective function, 4a 
mmction of endogemous variables under the control on 
management, and constraints, levels of exogenous variables 
which are determined from the economic environment. As- 
Suming neoclassical rational behavior, the objective func- 
tion is maximized or minimized, as appropriate within the 
bounds defined by the constraints. 

L£ the objective function and constraint equations 
are linear functions, lincar prograliming techniques may 
be used to determine the appropriate decision rules or 
levels of endogenous variables. If the objective func- 
mem and constraint equations are nonlinear but separable 
functions, separable programming techniques may be used to 
Selve the program. Similarly, quadratic programming 
methods may be used if the objective function is quadratic 
and the constraint equations are” Jame any, 

There are few developed techniques of solution for 
those models which are not classified as linear, quadratic, 
or separable. However, an auxiliary function method has 
been developed for this class of models. The general ob- 
jective of this approach is to transform the original con- 
strained problem into an unconstrained "auxiliary function" 


which may be optimized by several available techniques. The 
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auxiliary function incorporates the objective fumeeioneamd 
constmaint equations Of Ghe original problem 

One particular class of auxiliary functions consists 
ef the original objective function and a penalty term 
which algebraically contributes a penalty for violation 
ee the constraints of the original problem. This Pema, 
term may be logarithmitic or reciprocal-linear depending 
on the particular model. The intent of this penalty func- 
tion approach is to insure that the number of infeasible 
fe ucions is decreased as the procedure approaches the 
eetimum of the auxiliary function. The optimum of the 
auxiliary function will be the optimum of the original 
memective function if the procedure is convergent. 

The Created Resvonse Surface Technique [13]! is one 
form of the penalty function approach to the auxiliary 
solution of a constrained mathematical program. 

AS an explanation Of this techni@we, coOnsadcr tic 


following problem: 


MAX: IOS SS 2he Oy) 
(A) 
oy. g. (x) > kK. 1. = ieee E 


where, 
f(x) is a concave function with continuous first and 
second partial derivatives. 
g. (x) fori = 1,...,1 are COneave funerlons Wat secon. 


tinuous first and second partial derivatives. 


ZS 








The constraint region formed by the g. (Xx) for a= 
ZS a convex region. If the nonnegativity ofmer dependent 
variables is required, these would be included as addition- 
aieconstraint equations, ( 1 = I+l]lje..5 140 eee problem. 
The created response function problem tore {eee 
(B) : - I ae 
Pe rs eee) - y —————— 
joes 
The elements of this function are: 


1. Created response function: P(x,r) 


2. Objective function: £ (ea) 
3. ith constraint equation: g. (x) > Kk. 
4. ith constraint level: k. 
5, 4th Tog nOGa. weevLag. On 1/g5(X) 5 Ky 
6. ith subjective weighting 
haleitor: We, Ge Woe 2) 
1 1 
7. Penalty term: I 
W 
), aa 
i=1 8400 ~ k 
Bow eenality term weichitangp 
EASCtOT : Ter = 0 


tie Orteinal constrained maximization problem hasmucen 
transformed to an unconstrained makimization Prob len. wesen. 
eral methods are available to perform this unconstrained 
maximization. The second order gradient search method will 


be used because of its proven computational efficiency." 


: 
Fiacco, A. and McCormick, G., "Computation Alooriemm 


For the Sequential Unconstrained Minimization Technique for 
Renlinear Programming,'' Management Science, Vol. 10, No wwe 
pee O07, July 1964. 
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Intuitively, the maximization of the created response 
function should decrease the value of the weighted penalty 
term relative to the value of the objective function. The 
procedure seeks to maximize the function and avoid the 
bounds of the constraint region simultaneously. If any one 
constraint approached its binding value, g. (x) = k,, the 
penalty term would increase beyond bound. As the weighting 
maetor Of the penalty term, r, is sequentially reduced to 
zero, the procedure will allow constraints to become “more 
banding’ in the sense of approaching their respective boun- 
many values. In the limit, the value of the optimum of the 
created response function approaches the value of the opti- 
mem to the original problem. 

Assume that the I subjective weighting factors have 
meemeassigned. Starting the procedure with an initial fea- 


Sole point, x,, and initial value of r, r,, a response 


1 


mmmetace, P(x,r,), is created. The second order gradient 
search method seeks the optimum value of that response 
Sertace starting at x,. The optimum value of AOS 


yields a new starting point, x PACer) 4 ie heii een 


he 
is a new created response surface whose optimum value, x,, 
is found by using second order search starting at x,. Then 


r, is chosen with r, < r, and the process continues. Each 


3 


new r value creates a new response surface until as, 


bam 1G ee 0 


200 
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the optimal value of the gth created response SUmiaceman. 


proaches the optimum value of the original problem. > 


Bs PRIMAL FORMULATION 
I Practica Rapp eieataon 

The Created Response Surface Technique exhibits 
several characteristic properties which indicate the fea- 
sibility of practical applications of the technique in 
activity analysis. The following description of these 
properties will be used to sketch the procedure's poten- 
fiat application and to state these properties without the 
merorous proofs developed in References [16, 17, 18]. 

The Created Response Surface Technique could be 
meea tO solve models of complex production processes with- 
Out requiring that linear, quadratic, or separavle con- 
ditions be met. Linear models assumed constant returns to 
Seale. Nonlinear models could permit production functions 
which demonstrate increasing, constant, or decreasing Pee 
jurns to scale over the range of the endogenous variables. 
Linear models assumed production processes were independent 
and in fixed proportion; nonlinear models could introduce 
mare interactive effects of different production processes 
at various levels of mix which could not be described by 


quadratic or separable functions. 


5 
Euacco, A. and MecGormiGig G sae ie sequential Umea n- 


strained Minimization Technique for Nonlinear Programming, 
Paeerimal-Dual Method,"' Management Science, Vol. 10, Now Z, 
me Sol, January 1964. 
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The convergence of the optimal wales Jota mene 
(B) 1s assured in the limit. The stability owhwepeeoee 
local improvement of the created response functionsaesccen 
iteration, provides assured improvement of the objective 
function for a finite number of iterations of the procedure. 
Pecriterion for local improvement from an“initial“searcine 
point may be achieved. 

Constraint feasibility is assured in all itera- 
myoms of the’ procedure. Although this characteristic may 
meoquire an increased number of iterations to reach a solu- 
meron which may be achieved in less iterations by permitting 
Oemporary infeasibility, the temporary. infeasibility may 
eeecconommeally uninterpretable in the context of the orig- 
frat problem. 

By wtiim Zine cra@ient searenh tCechiniques=togep cms 
meee the created response function, local improvement for 
each value of r is achieved. Assuming that the response 
surface is well behaved, changes in the values of the en- 
dogenous variables should reflect local changes during each 
iteration. These endogenous variables may represent phy- 
Sew production processes. Minor changes in these pro- 
cesses represent "local" improvemeht which may be less 
Gestity to introduce them than massive changes required if 
wmee global optimum is achieved indirectly without inter- 
mediate steps. The intermediate "optimum" values of the 
variables generated by each iteration of the search tech- 
maogue may facilitate making physical changes in the appro- 


priate production process. 


I, 








The procedure establishes primal-dual bounds on 
the optimal solution of the original problem atyeacnmiee.a- 
tion. Dual feasible points are generated from) thesopemna 
value of each created response function. The value of the 
dual objective function becomes an upper bound, and the 
malue of the created response function becomes a Howeasbound 
for the optimal value.® As the number of iterations in- 
crease beyond bound both upper and lower bounds converge 
Pe the Optimal value of the original objective function. 
iis property is useful for establishing a criterion for 
mente ving a desired accuracy for an approximation to that 
@peimal solution since the number of iterations usually 
ame restricted by transaction cost or time considerations. 

The procedure may be useful when applied to an 
earoinal problem which does not observe the requisite con- 
vexity assumptions. Practical applications to nonconvex 
problems indicate excellent results.’ 

ae ineoemeticalwinplication 

Rational “economic behavror, in a neoclassical cone 
Mest, is optimizing behavior. The entrepreneur is modeled 
aS maximizing profit or output or minimizing cost. Embedded 
fmoea perfectly competitive economy, the neoclassical entre- 
preneur possesses perfect information as well as the as- 


sumed computational capacity to compare all the alternatives 


6 
beep, 563. 


7 
Eraeco and McCormick, op. €1t. goer 
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generated by perfect information. He selects the one al- 
ternative that 1s optimal for his well defined utility 
function. 

Rational economic behavior in a CGontempomar,scon- 
ext, proposed by Simon and March, [19], 1s “‘Sdtws tiem 
behavior. The contemporary manager does not possess per- 
meet information, a well defined utility function, oF the 
Computational capacity of the neoclassical entrepreneur. 
The contemporary manager seeks to discover satisfactory 
alternatives which at least meet or perhaps exceed an es- 
tablished criterion. He seeks to choose an alternative 
from those discovered. Only on rare occasions will he 
seek an optimum alternative in the neoclassical sense be- 
amuse in the modern medel informatsen and computation are 
mot costless.® 

The Created Response Surface approach is adapt- 
able to both the neoclassical and contemporary theories of 
the firm. Several standard economic interpretations of the 
terms of the created response function are presented to 
demonstrate this adaptability. 

The objective function, f(x), may represent any 
one of the many forms of functional descriptions of a firm's 
effectiveness which the firm desires to improve. f(x) may 


fiseribe profit, output, or some representation of eff1= 


mmency Or utility. 


8 
Simon, H. A. and March, J. G:, Orgaiizations, peewee 


moo8 . 
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The constraint levels, kK. may represent inpme 
resources or output goals. As an input constraint level, 
kK. , would be an upper bound on the resource usage. An an 
output constraint level, K., would be a lower bound or 
minimum acceptable production goal for the jth Dredger. 

The functrou- g. (x), may represent the manner in 
which each of the I resources are utilized or goals are 
achieved in the production process. Grouped in matrix 
form those constraints which are upper bounded by input 
resource levels, -g5 (x) > “k, represent how some or all 
of the J production processes use the jth input resource. 
Similarly, those constraints which are lower bounded by 


minimum production goals, g; (x) > K., represent how some 


or all of the processes interact to preduce the it" out- 


put goal. 


The matrix is customarily structured in the fol- 


lowing manner: 


g(x) ky 
gy. (x) ky 
> 
z - : Se 
8x41 9) Kye] 
where, 
g. (x) for i=1,...,k is a functional representation 


of Productron. 


SZ 








g; (x) for i = k+l1,...,I is a functional represen- 
tation of resource UtllaeZacnowe 


The subjective weighting factor for eachmenmmicue 
constraints embodies the decision maker's subjective concern 
for each constraint relative to the other constraints. In 
this sense, the decision maker's concern is an expression of 
the relative importance that the ith constraint equation be 
binding. Interpreted as a positive priority number the low- 
6st value Ws meme! Cewack the decision maker's highest sub- 
Mective concern for that constraint compared to all other 
constraints. This explicit priority structure causes the 
Meeated Response Surface Technique to "accomodate" the higher 
feetority constraint boundaries sooner in the iterative pro- 
cess. 

This ordering may represent a form of Utility eee. 
mom over a finite commodity space consisting of inputs and 
outputs. Assigned a priort, the revealed priorities describe 
how a decision maker trades off between the it input usage 
and the it constraint level, or between the ith) production 
and the ith output goal. 

The reciprocal deviation term for each of the {I con- 
Beragints iS a measure of distance which corresponds to a re- 
@iprocal “amount'' of deviation from each specified production 
mee or resource level. When the weighted individual recip- 
mecal deviation terms are aggregated to form a penalty term, 
this concept of distance is not clear. In a two constraint 


miput case, 1 = 1,2, the penalty term 1s 
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. — wy 0k, -8,009) + w, (k,-8, (8) 
& ki-g.(®) @ (k,-2,(3)) (ky-2,@)) 


This measure of distances does not correspond to the metric 


measure of distance: 


g eo: 1/P 
d,= | > (ky > 8,@)) 
i=l 
p = 2 is the usual Euclidean measure. 


The penalty term weighting factor, r may represent 
me, decision maker's concern for the penalty term relative 
memcene Ob}ective function. In a production context, assume 
mmat f(x) represents an internal index of productivity as a 


function of activity levels. The problem is to: 


MAX: £(x) 
(C) 

Sil = 
g, Ox) ky 
g(x) ky 

rae > 
“8x41 OD : ease 
-g (x) “Ky 
x > 0 
where, 


f(x) is a concave function with continuous first 
and second partial derivatives. 
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g. (x) i = 1,...,k is a concave function with con- 
tinuous first and second partial derivatives. 


g. (Xx) i = k+l1,...,1 is a convex fincetronmemeumeoms 
tinuous first and second partial derivatives. 


Applying the Created Response Surface Technique formulation 


the primal problem becomes: 


_ - K Ww. J W. 
MAX: P(x,r) = f(x)-r >. ——_—__+_—_ a \ ee 
j=1 (g; (x) -k;) j=k+1 (k.-g;(x)) 
where 
Wie > OQ are assigned a prtort 


eee ies Koto Wm elolh emma or eC OS Fe 


2 em 
Solvine the Created Response Surface Teehnique formulation, 


Mee necessary conditions are: 





Paee) EK =W. ee) : - 
-r, 7 2a te ae =. ae 
== ae 2 _ 2 
2S gay 68,09 K5) es 6 | (k; g; (x)) 
dg. (x) 
oX. . 
j 


where 


df(x) represents the internal marginal index of pro- 
ne ductivity. 





oe (x) i = 1,...,k represents the weighted marginal 
—— OUtpUL Lechinolopm:: 

J 
ag.(x) i= k+l,...,I represents the weighted marginal 
a Piput tecimo Loey. 


OX. 
J 


The necessary conditions) o£ the meaieed mesponecetumer son 


generated for each value of r,r indicate that the marginal 


ee 
Peoductivity o£ the jth activity will equal the marginal cest 
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of that activity. In the context of this modelje@tieen ecu 
all (elemsie ein eln= jth activity,1s a marginal opporiunmtyeeocee 
In this sense the marginal opportunity cost represents the 
incremental productivity foregone for an incremental change 
ie the jth activity operating all the remaining J-1 activi- 
mes at their present levels. This incremental changeumn 
the jth activity 15 represented by its weighted maven 
contribution to resource utilization and by its weighted 
imemginal contribution to output production. In each case, 
the weights reflect an amount of resource underemployment 
or production goal overachievement which conveys a sense 

of inefficiency. Inefficiency in this model is intended 

in the narrow sense of failure to achieve the it® production 
eee or to utilize the ith resource level exactly as indi- 
cated by the decision maker's ith subjective weighting fac- 
tor. 

Memene value of ris sequentially reduced at each atema 
men Of the Created Response Surface Technique, Ty charac- 
terizes this specific weighting of productivity relative 
merits associated opportumity cost. For each value of r, 
To, a point on a productivity-opportunity cost hypersurface 
is generated by the technique. As the number of iterations 
increase beyond bound causing the value of r to approach 
zero, the entire hypersurface is generated. Each DOdine oul 
that surface represents the decision maker's subjective 
trade off between productivity and its associated opportunity 


mest as reflected by the different weighting factors, r as 


ox 


& increases beyond all bound. 
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Ce DUAL FORMULATION 
le, Practacal Appigication 

The computational convenience and economic inter- 
pretation of the dual formulation of linear pré@pameeeno. 
vides an alternative approach to the solution or analysis 
Of a primal linear model. In a similar fashion the dual 
formulation of a primal nonlinear program may exhibit the 
computational and theoretical relationships of primal-dual 
Mmenedr programming theory. 

Consider the dual formulation of (A): 


I 
MIN: G(x,dA) = £(x) + 3 A. (8, (xX) -k,) 
eal 


(D) 


i Oro 


The elements of the dual problem are: 


1. Dual objective function: G(x,A) 

2. Primal objective function: f(x) 

3. ith deviation: (g; (x) -k,) 
4. jth Lagrangian mul tepier 


S. Aggregate deviation: 


1 

I 

\ Ss (g. (x) “kK; ) 
1= 1 


The minimization of the dual objective function sub- 
ject to the specified necessary conditions should decrease 


the value of the aggregate deviation relative to the value of 


i) 








the primal objective function. At optimality, the value of 
the dual objective function should identically equal the 
walue of the primal objective function. 

Generally, the solution of (D) may not provide the 
computational convenience demonstrated in the linear primal- 
dual relationship. The convexity assumptions of the primal 
meonlinear problem are generally not present in the dual for- 
mulation. The constrained optimization of the dual objec- 
tive function is itself a class of nonlinear programs for 
which few solution techniques are available. 

wae ineoretucal Appl 1eatron 
The dual formulation (D) may be solved HTLV ily 


Myeutilizing the established primal-dual feasibility prop- 


) 


Meee o. the Croa@tcd Response Surface Technique. The yvarue 
of * is determined by equating the necessary condition for 
m@peand (C) for a fixed value of r, Tp. 
To We 
fe at 
\¥ (1, ) * a a’ 
Oe laate 
(g; (x) -k5) 


The optimum value of x, xt, for each created response sua. 
face generated by ath value of r satisfies the necessary 
Semdition of (B). Each Cama, generates a dual multiplier 
A(rF) such that (x*, \(rF)) is dual feasible satis fyineeen 
dual necessary conditions and providing an upper bound for 


the optimal value of (A) at the 2th iteration.® As Q in- 


creases beyond bound then 


9 
Eqaeco and McCormick, op. Clit. =p ome 
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2 ae G(x*,X(r*)) - £3 


In the classical Lagrangian theory, the multiplier 
1s customarily interpreted as a "shadow price” of / imped 
walue’’. At optimality the value of this multipliers 
mepresentation of the opportunity cost of a Change ime 
Primal objective function in terms of a unit Changeninepre. 
mertion or resource level. 

Similarly, NF (x Q) may be interpreted as a shadow 
merce. At the optimum value of the Created Response Func- 
tion for the oth iteration, the value of F(T) represents 
the amount of change in the Created Response Function for 
aunt change in the jth goal deviation for 1 9=) eee 


h resource save tor i - kt). >. 


oiein the it 
As indicated previously, iterative solutions to 
(B) for each value of r yield the following multiplier 


values in this problem. 


Yr WwW. 


i ar i + ae 
ts CO) eK.) 
1G ei 
¥ (4 ) = L 1 = k+l, me 


(k,-g,(x))* 


As an example of the theoretical interpretation of 
the dual formulation of a nonlinear program, consider the 


foal problem to (C). 


k I 
MIN: G(x,A,y) = £(x) + » dj (8, GO) -ky) + - 
(E) a —— 


SS, 











Ey mGont de 


‘J 


ee 
ae J 
jel 
all Sb AW) 0 1. Sal s eee ale (output goals) 
J 
1 = ktl,...,!l (anputwWe ver, 
A. > 0) een dus Ly ceo 


Selving the necessary conditions of (E) and substituting the 
malue of Ms into (EB) yields the followins moditicatienme.s 


mime problem. 


k I 
pan: (G(x,X) = £(x) = » A= (g(x) -k,) + ys A; Ck; - 83 OD) 
= Il i=k+1 


J k — I — 
> 08; (x) 9g; (x) 
a > se ' Ns 8X; >. ig ape 





Vell i=1 i=k+l J 

_ df(x) 

OX. 

J 
S.T 9G(x,A) 
OX. 
J 
A > Q 


Intuitively, minimization Oretmesdual obj Cer sume. 
tion should cause a reduction in the value of each term in the 
objective function. Because the minimization of the primal 
objective function is not economically interpreted in ice els 
text of this problem, assume that this term has reached its 


optimal value and may be considered fixed. 
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The second and third term of the duals objec. 
function represents the total imputed value voi eene wea 
deviations and the total imputed value of the I-k resource 
deviations respectively. The minimization processm@accis 
me reduce the value of both terms. At optimality soeen 
terms vanish. Viewed in a complementary slackness context, 
eaewer of the following groups of conditions may exiSt itor 
@een of the k goal deviations for the I-k resource devia- 


tions: 


I 
- 
i 


iow If g. (x) -k, > i i 


I 
~ 
+ 
- 
= 


ie  () i 


jae MAE ts > 0 1 Sai a>e. (x) = k, 1 = 2 

The third term of the dual“objective funetions iced 
composite term of marginal productivity and marginal oppor- 
mamaty cost. The interpretation of the elements of this term 


age the following: 


1. of(x) represents the internal marginal index 
one. of productivity. The index of produc- 
J tivity is defined by (x) which 15 9a fumes 
tion of the actyvileyaecr csr 


(ae k Nees (x) represents the total, imputed, 
2 | -————_ marginal eal emort: output technology 
j for the gth iteration of the 
Created Response Surface Technique 


precedunge: 
oe : \ 9g 5 (x) represents the total, imputed, 
#k+1 “i —=—— marginal valuemen input ech - 


oe nology 10 jaine gth 1teration or 


the Created Response Surface 
Technique procedure. 


4] 








The difference of (Z).and (3) represents the anputcaga1.. 
ginal Opportunity €osteassene jth aCtiviee, level at the th 
iteration of the Created Response Surface Technugucmproc—— 
dure. Thus, the entire term represents the total, weighted 
(by the level of the jth activity), marginal, imputed bene- 


fit of operating the jth 


alc tNeney - 
Invoking the complimentary slackness conditions, 


joc) following conclusions result at optimality: 


(le) ensll ee, Oamat 
then 


k — I = = 
dg. (xX) og.(x) df (x) 
» rd. ae a \ eae 


ms OX. Ape 
J J 


ie ee jth AGtIvity is UeliTzed eat a positive slevel amie 


h aes 


marginal imputed opportunity cost of operating the jt 
Mmaeity must equal the internal marginal index of preduc- 


mavaty Of operating the jth AG tea iat 


k — I — == 
y 3g. (X) y 9g.(X)  9£(X) 
ds ee - ae _ iv a ee 


sf OX. OX. 
J J 


then 


ieeche marginal imputed opportunity cost of operating the 
uh aetlvylty 1S Strictmyeeredter than tile sinewe rial iad mat 
miaex of productivity, then the activity should not be uti- 


tized at a positive level. 
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IV. DECENTRALIZED PLANNING MODELS 


A. INTRODUCTION 

In contemporary .organization theory, organiz atalemeesween 
amian economy are charactermzed by a limited capaciay to 
@ecumulate and precess technical production informageon@ar 
a central level. Embedded in an economy of complex tech- 
melogies of production, organizations are structured to pro- 
mac the appropriate lemels of specializations and division 
oe labor to generate information and to utilize prodwegron 
processes to achieve specified organizational goals. Organ- 
Mmzational goals are of two types: internal and external. 
Internal goals are those objectives motivating departmental 
agencies. External goals are the organization's objectives 
Within an economy. 

assume that an hypothetical organization has defined 
at least one external goal. Further assume that this or- 
fomezation jgmotivated to pursue the achievement of this goal 
within the conditions imposed on organizational behavior by 
mac cconomy. In this thesis an organization will be con- 
Sadered decentralized if the coordinated achievement of in- 
ternal, departmental goals specifidd by the organization's 
@emtral agency will achieve the external »erganizational 
goals. It is assumed that this coordination is achieved 
by a system of incentives, rewards, and penalties for in- 
dividual and group behavior and by some goal defining pro- 
Sess which insures that internal goals ame not unintentionally 


duplicated between departments. 
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In neoclassical theory the organization is modeled as 
if the internal allocataon of the organizations vesemace: 
among departmental agencies takes place in a perfectly com- 
Betitive internal economy. In this context intemaieeeanes 
may be constrained output maximization or constrained cost 
minimization. The departmental apencies act as andepemdent 
economic agents who purchase factors of production and pro- 
meade the products which jointly achieve the organization's 
exeernal goal in an external economy. The central agency 
acts as a consumer of departmental products and a producer 
of departmental factors of production. 

As in the recontracting model of static market equi- 
mivrium, a competitive equilibrium is achieved in the factor 
pn Commodity markets of the internal economy. The neces- 
wary conditions which characterize this equilibrium in the 
memimodity Market are that the central agency's rate of com- 
medity substitution equals the rate of product transforma- 
f[omom fOr each department. Likewise, in the factor market 
mm rates of commodity substitution for each of the J de- 
Mmertments equals the rate of product transformation of the 
wemeral agency. At optimality, the decentralization is 
achieved by the price system which equates the quantities 
ea departmental outputs demanded by the central agency to 
the quantities of outputs supplied by the J departments. 

Recall that externalities, which are commodities Por 
muveh markets do not exist, are not present in a perfectly 


competitive economy. In the absence of externalities, the 
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price system provides the necessary information to decen- 


tralize the oneanezacion: 


Be LINEAR #WODEL WITHOUT EXTERNALITIES 

Several mathematical programming techniques have been 
proposed to model thevdecentralization of an ereamuaaelone 
One model proposed by Dantzig-Wolfe [9] is representative 
of this general class of decomposition algorithms. This 
model will be presented to introduce the basic concepts of 
decomposition and to demonstrate how behavioral models of 
the agencies within an organization interact to achieve 
@ptimal behavior by a sequential decentralized planning 
procedure. 

Assume that a hypothetical organization consists of J 
departments each with a defined, independent, internal goal. 
ime J departments are interrelated by their common utiliza- 
tion of resources which are allocated to each of the J de- 
marements 1n a perrectly competitive internal economy. 
Mittner assume that the organization has at least one de- 
fined external goal and desires to pursue this goal in the 
external economy. 


Toncuder thesrolloewine model of Mths hypothetical or - 


Panization. 

4) 

MAX : ) pix 
Ye 
Jeu 
of 

ft. ek, =o 
sae, O 
yall 
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Ml 
Oo | 
Ls 
I 
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Cy 


ee) J 
as > 0 
where 

P is a vector (N<x1) of market prices pertaining to 
the jth department. 

x is a vector (N; x1) of the jt® department's activity 
Hewes. 

A 1S a Matix (MXN) which describes how each of the 
j] departmemes interact to utalize the organization 
resources. 

b. aS aN G10 (M,x1) Of KEeSOoUrceS Under the controle: 
ther CONCLTOl “agency. 

B. hoe a Wa etek (MXN, ) of the independent constraints 


under the control of the jt) department. 
b, Mode vecton (M5 x1) of resources under the control of 
the jth department. | 


Nestme that BX. = Bi. defines a closed and convex set 


hemeecach j = 1,...,J such that Xs a feasible point of the 
th 


j megion, may be written as a convex combination of the 
extreme points, XP? kiwi fej sOtmeenat Teolonr 
7 
Kj 
x2) bys Xf. 
J kj “kj 
k=1 
Kj 
eg 
k=1 
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Substituting the above conditions into the vordcames 


problem produces tne fulsieinaster program’? 


J Kj 

° Seeman > 

MAX: a. kj *kj 
j=l k=l 
aI Kj 

= a 
S.T \ ery - 5, 

fe k=2 
Kj 


Pais 
OD 
roa 
de 
i) 
ra 


Pk; > oy je reer | 
ee ae oy 
The full master program has fewer constraints than the orig- 
inal program, but it does nave more variables. The variables 
of the full master program will be generated only as needed 
mieehe Solution procedure. 
Let pit) denote a basis to the full master program at 


iteration t such that oft) , a vector of basic variables, may 


be written as: 


oft) = ge) 15 = Cie 9 


aE 


Then the dual variables to the full master program may 


where 


be written as: 


s(t) 2 g(t), g(t) 2p gt) -} 
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where 

Pp iS a vecton (1xM,+J) of prices associatedmu acne 
basic vawatablies 

g(t) is a vector (1xM,) 


git) is a veceer (1xije 


g(t) is the central agency's imputed value .oL aneadqaa— 
meonal unit of edch of the Ne resources. This vecronemre 
generated from a basis consisting of vectors which represent 
mo Seme or all of the J departments are currently Utrizinge 
miallocation of these common resources. This utilization 
is imbedded in f°), 

oft) 1S the scentraleagenciessimputed value of ethespast 
pmopesals of resource utilaswation from each of the J depart- 
ments as reflected in the current basis, Blt) 

ott} is used as a prospective index at the tt itera- 
mao of the procedure. It represents the central agency's 
request for production information. 

mecer meeceivine this sprospectitvemaumdex. seach Of pale J 
departments determine if their previous proposal of resource 
memeization, their production plan, waseoptimal for the cen- 
tral agency. This is accomplished by computing the following 
merece Tiascunction with the informatzon provaded in thespro- 
mocct me imedcex, 

Coles... aah 
ik, * page) +g) 


1 Aj 7 P45) %5 


il 
ea 
Cy 


J 


where, 
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xc) 


; 1s the™previous production) planwo.aen 


jth department in the form of activa 


levels. 


Ga ie oe 


i*3 1s the central agency's imputed seoc tae 


rela 


ele department's resource Upriaateren 


fOmericmpme vy 1OUS  =prOductlon plrame: 


o is the market value of the jth department's 
PreaueerTen nian. 
Tae 1S €hew™net profitability of all proa@itecion 


Dens Orne jth départment betoere ficunmc. 


vious plan. 


Thus criterion function is an expression of the net 
Mmeomitability of the previous propcsal of each of the J de- 
partments. 

If the jth criterion function is nonnegative, this in- 
dicates that the jth Gepacement 15 utr lrzinseresourec smope 
menally reflecting a nonnegative economic peetat. If the 
Mmmiomnun value of all J criterion functions is nonnegative, 
mas indicates that all departments are utilizing resources 
optimally implying that the optimal resource allocation plan 
for the organization has been achieved. 

‘ 

Pimeie Creteriom rUnet ion 15) Ne®dtive Lon any Oo tire 
wecepartments, this indicates that these departments are 
Mem utilizing resources properly and should “improve” their 
production plans by providing a new proposal. 


Assume that one Criterion. function is negarive tor some 


j = e at the tt® iteration. This indicates that the eth 
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department is not utilizing resources in an opGanalemanne x 
fon the sor ¢ and eOn nee eth department generates a new 
production plan x6") by solving the eth departmental PEO 


gram. 


min: (oft) KR, - py xO) + oft) 


a | 


Si Bee 
Cc € © 


iV 
em 


=e) 
e 


Witla tee Standardesanplex .scritetion a Newebeceice 
moet) is formed in the full master program by the replace- 


wou Of an existing basis vector with gi") , a VeCbeOmecon. 


Serucced from x lt) Slmbpabie foa the dimensiomgof themmas ve: 
‘ : . —(tt —(tt+ 
meooram. This new basis provides ott Ih and g(t ple 
At each iteration, t = 1,...,T, each department recal- 


culates its criterion function. This recalculation by all 
departments serves to indicate which departments have achieved 
optimal production plans at this iteration and to provide a 
eneck On previously optimal plans which may be adversiy ef- 
Meereda by subsequent reallocations of resources to other 
nonoptimal departments. 

If more than one criterion function is negative, the 
fepartment with the most negative criterion function should 
Bemnerate a new proposal. 

Ae veach teeration Of the procedure only one depareunene 


is allowed to return a revised production plan. Each revised 
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production plan generates a new master basis imitiating 
another optimality evaluation by all departments. jThe 
iterations continwem@unti1l the optimal soluticnmto spies 
master program is achieved. The optimal solution to the 
mill master program Consists of the appropriatesacemaie, 
evels for all J departments. 

It should be noted that the optimal solution to the 
full master program may contain more than one proposal 
from some of the departments since this optimal solution 
consists of tess basic vectors of which there can exist 
J unique individual proposals at most. Consistent with 
the concept of decentralization presented in this thesis 
it is assumed that if more than one proposal is optimal 
myeany dCpartmemti then the central asemcy will specisy 
mime sequence of fulfilling these proposals. 

ines decompoastt1on procedure May be amlcrated by 
Utilizing existing operating levels as a basis. If no such 
basis exists, the artificial basis method of the revised 
Simplex algorithm may be used. 

mhe wmecrativeeprocedure may be des@ribed ime the fol- 


lowing schematic: 


Central 
Agency 


J 
Departments 
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where, 


gt) is the prospective index at™ tne tth iteration. 
gq St) is the eth departmental revised producti0ne plan: 

Nonlinearities in either the objective fumetroneonmen 
the constraints may be solved by the linear decomposition 
mrocedure as long as the objective function is Conmeave o7 
the constraints are convex functions. However, the term- 
mracton of the procedure in a finite number of iterations 
can no longer be assured.!® An appropriate stopping rule 
meet be established to terminate the procedure. 

Reeenuly, Several nNewealgonithims may Mave Deen pi]. 
mesced for the solution of decomposable Drop lems Of mpmc 
fem With a concave nonlinear objective function and lin- 
ear separable constraints. These algorithms employ gra- 


dient search methods to achieve local optimum.!! 


Cc. PENEAR MODEL WITH EsehERNABI TIES 

Im the previous application of the Dantzig-Wolfe de- 
Gomposition procedure, an organization was modeled as if 
memalWocadeed its resources in an internal, perfectly com- 
Mewrtive economy. In the absence of externalities within 
Gams imternal economy, the perfectly competitive market 


mechanism achieved an optimal organization plan through 


10 

Hiesi¥ans, J., Some Notes on the Vecomposition Prim- 
m@rple, Externalities and Decentralization in the Firm, 
memking Paper, No. 141, p. #3, 1905. 

Ter 

Pletcher, Kenede ldimec step Ghddten tee tlOl.s at Oa 
Decomposable Nonlinear Programming Problems" by L. Schwartz, 
Optimization, p. 106, Academic Press, 1969. 
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the imputed price system. This neoclassical@model jom.. 
sumes that departmental behavior is competitive in the 
sense that each department acted out of "greed" to inde- 
pendently bid resources away from other departments. 

Viewed in contemporary organization theory, depart- 
ments are assumed to be psychically and, on occasion, phy- 
Sically interdependent. Psychic interdependence is caused 
by an overall spirgt of departmental cooperation in 
achieving the organization's objective beyond personal and 
meoup rewards, incentives, or penalties. Physical inter- 
@ependence may occur if one or more departmental goals are 
tepemacit upon ether departmental goals. Both types of 
mcerdependencies would be considered externalities in 
the neoclassical modei. Wo market exists to evaiuate the 
Srrects of externalities on the achievement of an optimal 
organizational plan. 

ime CcONncenmerary Orcanization theory, the presencevon 
Eeerctnalities in the organization model requires some ad- 
metronal form of imformation other than that provided in 
the internal price system.’* Thus, additional information 
mmoulid serve to account for the beneficial or detrimental 
contributions of externalities in pursuing an optimal plan. 
Malinvaud suggests that production goals may be used as 


ee@e@rtyvonal information in conjunction with the internal 


12 

Chatwmes, Aa, Glower. KipercancdetomstamecKmmte. , Sede 
meetave Control Through Cohewent Decentralization with 
Brcempcive Goals," Econometrica, Vol. 35, No. 2, p. 305, 
1967. 
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> This approach would approximate cCurneme 


price system.’ 
procedures used in business organizations and provide pos- 
sible application and validation of these models. This 
model insures that optimal achievement of departmental 
goals will result in the optimal achievement of the or- 
ganizational goal. 

A brief discussion oe the model is presented to in- 
troduce the concept of goal decomposition and to provide 
am imtuitive grasp of the interaction of goal specifica- 
tions and imputed prices to achieve organization decompo- 
eution. Rigorous mathematical proof of the characteristics 


of the model may be found [20]. 


Consider the following model of an organization con- 


MIN J 
) ctu 
jes 
el 
all 
SLs - Clik. = d 
is 
yal 
B.u. bs. eee oe 5) 
IJ" J 
tice > 0 
j ° 


13 

Malinvaud. E.@amed Baminarach. M. OO, l.;-eds., ‘Weecen- 
Mmealazed Procedures for Planning” by BE. Malinvaud, Activicy 
Analysis in the Theory of Growth and Planning: Proceedings 
of a Conference held by the International Economic Associa- 


mon, p. 208, St. "Martin's Press, 067. 
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where, 


QO | 


c | 


2) 


Pu | 


Oe | 


o | 


1s a vector (Mxl) of fixed costs forsehewunees 


level of the jth departments activity. 


1S a2 VECtOnm hor the pee department 'S=aeen- 


Vity We veuse, 


1S a matrix (MxJ) which describes how each de- 


partment "swproduction interacts to aehieve™tne 


organization's goals. 


1 S@ae vector. (oan mom=tne 


ternal product ren 
eS eae ri x ix ) 
wider the control 
1. Soad= Vie G ton melo) 


DECGUCGICIW ssodts = 


goals. 
Ohne 1clets 
Of ule 
ou vas 


Central agente, Seca. 


independent constraints 
jth department. 


4th departments minimum 


The central agency's problem is to minimize total pro- 


Sm@etton cost subject to achieving 


minimal specified levels 


Seecaepartmental and organizational production. 


Now consider the dual formulation of this model at the 


tth iteration of the procedure. 


where, 


a 








> (t) 


< is a vector™(Jxl) of the central ageney (sc yinomeed 
value of one additional unit of prodicticonmanmecie 
jth deniers at the tth iteration. 

7 6) 1s thesecentral agency"s vector (Jl) of imped 

Value Of one additional unit of creaniZzaeroemo 


production at the tth iteration. 


The problem is to maximize the aggregate imputed value of 
production subject to the requirement that aggregate imputed 
marginal benefit of an additional unit of production must 

at least equal the marginal cost of that unit of production 
me cach iteration. 


AEmOptiilality the following equality exists. 


J J 
Smee = > 8 xh)" + aa 
Jj Jj 


Cw 
if 
}— 
| 
i 
— 


(t)* 


at). oe s(t)* 7 
Let a. = ¢ me Where O. is the vector of optimal 
organizational production goals measured in value units at 
the tth iteration. 

; ; a rag Go i 
Provided with an optimal internal pricing system, A ; 


at the tth iteration, the jt departmental problem is: 


MIN: uS®)” ¢e.-c.rft?*) 
j j ao 


V 
oO 


oe lie ey oes : 
JJ coe) 


y ft) 0k 
J ~- 
re eye | 
Asmnenttened previously, “the price system, =% , and 


im * 
fadrt1onal information in the form of preemptive goals, ae ; 


Se 








are provided for each department at each iteration. In 
this context, a goal may be a vector or a scalanequcniume, 
which relates the activity levels of the previous proposal. 
to the organizational production goals by some equational 
representation. In this case, the equational representation 
reflects the difference, if any, between the previous de- 
partmental proposals and the organizational objectives. 

The original jth departmental problem may be written: 


= ON 6 a ey ee = 
min: wSt)' ¢¢,-c,784)*) + my] aft)* - att)'s. 4 
j J j jj 


Ss. 1; Been. > b. 
J ar 


c | 
=~ 
Gt 
wy 

V 
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where "| | i|"’ means the sum of or the MAX of 
—(t)* a ; 
(las Jai uC. | eae 
Mis a positive real number representing an arbitrarily 
meeee penalty cost for deviation from the value of the pro- 
duction goals. 
intuitively, the faninization Ofetne Gpyective Lunetren 
miemld cause a decrease in the value™of the second term. 
This may be interpreted as minimizing absolute deviations 
from organizational production goals. Minimization of the 
first term, which may be rewritten as follows: 


ot) 
ce oF C3) 
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should cause this term to increase in absolute value ene 
indicates that the optimal imputed value of production 
levels should be at least as great as the cost of that 
level of “productvemmedeye ic iteration, 

Assume that the central agency has established a goal 
levmetion tolerance as an optimality criterion.) "Themmme. 
@edure iS initiated by cenerating a fOr Sele 
al Uae by the organization from an existing or arti- 
Preral basis of activity variables. Each department gen- 
pigaees a new vector of activity levels from the supplied 
information. In return, revised activity levels, ued 
jmemes = |,...,3, provide a new basis for reiteration of 


PMicmeentral agency's program producing a révised prospec- 


ete) Ben Cae 
cee > “Ss Ps 


a 


tive index, Subsequent “éxchanges of 
Peespective indices and proposals continue until an organ- 
meariomwal optimum defined by the specified deviation tol- 


Smeemece 1S achieved. This iterative procedure is described 


mimericure 1. 


ibe LINEAR GOAL DECOMPOSITION MODEL 

ihe Wantzie-Woltfe and pmeemptave goals decentralization 
meaels were independent of the formal ne hachrcal St TRwc tum 
ue Organization. In these models, organizations were 
meructured on two levels, a-planning level and an operations 
evel. | 

im contemporary theory, organization structure reflects 


ene interrelationships among subordinate agencies created 


58 








( 


* 
<(ljJ= 3 


“ITPEWSYIS siInpsdo01g sATIPI9LI 


iG 
Qe 





oT tots boy 


= (aye 


‘alum 


oe 


ADUSBY 
Te.UusUALed9Nq 


Aduasy 
Teiqus) 





within the organization to accomplish defined objectives. 
Models which consider organizational structure provide a 
means of including an environment in the analysis of the 
decision processes within the organization. Structure de- 
pendent models should implicitly reflect the effects of a 
marticular structure wm a decishen process. It asouige 
clearly evident whether the organizational structure can 
Ie Separated from the de@msion process for analysis or ope 
mimization. 

The Generalized Goal Decomposition model proposed by 
Ruefli [12] is a modified form of goal programming model 
of an organization which does not exhibit departmental or 
@ivisional externalities. The model is structure depen- 
Gent end goai oriented. A three level model will be dis- 
cussed, but the procedure is applicable to any finite 
mumper Of Organizational levels. 

Consider an organization consisting of a central agency 
and J departments. Each department consists of Es» e = 
ee 2 Ba aivis loons. 

The mathematical programming model of the organiza- 


tion's central agency is as follows: 
— 


J 
, alta), 
MAX: y P; g t=, T 
aul 
j= l,...,J 
J 
—(t) = 
Seis Bes S85 
| 
gi”? > 0 
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where, 


7 1S a vector esa) m = ee ioc of the imputed 


value of one unit of positive or negative deri- 


vation from the mth goal to the jth department 


at the tt iteration. 


at 1S a Veeron es of the goal levels assignee 
to the jth department. | 

P. is a Wetriu: (M5 xM,) of the J departments' joint 
Uti lizgatiiommokeorcanization resources. 

ae 1s a vector (Kxl), K = iy we of external con- 


straint levels. 


At each t iteration, the central agency's problem is 


Eemmaximize the imputed value of aggregate departmental 


emmeut subject to some resource constraint. 


The mathematical programming model of the jth departs 


ment is as follows: 


MIN:  megile oe 
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where, 
i aTe Ne eEuons cies of a prtori weights for 
positive or negative deviations from goals. 
ae Are welerons (M5 x1) of positive or negative 
deviations from the M, goals of vector Eye 


for the jt) department. 


att) Sea Vector or) of the i: divisions joint 
; achievement of departmental goals at the eth 
abies tlic 10g 
ee 1s a scalar level of activity of the eth gdi- 
vision. 
m, 1s an identity martrix Ged) 


At e€ach t iteration, thé jth 


departiient’s problem 2sere 
Minimize it's aggregate weighted goal deviations subject to 
mae technology of achieving the department's goal. This tech- 
nology describes how the “ divisions interact Co dene 
departmental goals. 


The mathematical programming model of the eth division 


im as tollows: 


MIN:  yFltdgt) ES ne nell 
5 GE 
J 
e = Ik. oH. 
Ce Ts D q(t) > f 
Ci “e. Jaen 
J J J 
e. é 
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Dg 1S a matrix of the eth division's tech- 
nology. 

a(t) 1s a vector UE) of the variable activity levels 
= ¢orthe iia. 

fe 1$ a vectom Ta sT) of minimum output levels. 


At each iteration, the eth division's problem is to 
Minimize the imputed value of their production subject fo 
mae physical technology of that production. 

The cee agency initiates the procedure by provid- 
Migs prospective indices, 8; for each of the j departments. 
Each index contains production or resource goals for the jth 
department. The initial indices may reflect current operat- 
mae conditions or mature jedgment in forecasting goal levels. 

Each of the J departments, with a previous technology 
coefficient vector, aoe, seeks to minimize the weighted de- 
teeeeions from their respective goals. At optimality, the 
dual variables to this program solution are the shadow prices, 
°. The J departments respond to the central agency with 
a proposal of shadow prices. This vector of shadow prices 
a5 provided to each of the divisioyns.of the J departments 
aS a prospective index. 

Having received a pwospiective midex for this itemation, 
the eth division seeks to minimize the imputed value of its 
Ereauction. The optimal solution of the eth division program 


yields a proposal, alt) , for it's deparememt. 
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Goncurrently, after receiving the prepecaiee ae from 
each department, the central agency optimizes it's revised 
program providing new prospective indices, am, to (ea2chmac- 
partment-to rv theme xtc een: 

Provided with a new technology coefficient vector a) 
by their respective divisions and new goal levels, ie ie 
the central agency, each of the j departments optimizes the 
revised program generating a new vector of shadow prices. 


The iterative procedure may be described by the follow- 


imo schematic: 


- —(0) —(1) —(t) 
Central at : ; 
centre fH], | aR], [ER 
—(T 
fi fee 
ee 


Departmental 7th) w(t) 
Agency yy wre 
| | 


| rnrt 
iva s ions aes 









The procedure terminates when the deviations from the 
iepartments' goals are within prescribed tolerance limits or 
at a minimum value for which no readjustment of central 
agency's goals indices or the divisions proposals cause any 
change in the department's objective functions. 

Because the organizational model consists of processes 
which are each finite and composable into one problem, the 
entire processes will reach an optimum in a finite number of 


iterations. !* 


14 i 
Byrnewme. R. and otheres eds], Sebo -fneinalytrcenp- 
Broach’ by T. Ruefli, Studies in Budgeting, p. 173, Nerth 
hottand Publashineg Company, 19/1. 
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If departmental or divisional externalities are rele- 
vant to the model of organization, the Centralized Goal De- 
composition model cannot achieve decentralization by prices 
along. However, the preemptive goals procedure of decentral- 
ization proposals in [20] may be used if the requisite con- 
mimions of that modeleare met. The generalizedaacar 
decomposition model is readily adaptable to the preemptive 
peals procedure because the Centralized Goal Decomposition 


and the preemptive goals are both based on goal programming. 


iE NONLINEAR GOAL DECOMPOSITION MODEL 

AS a conjectural vartation of the ceneralized geaieac. 
Somosition model, consider a hypothetical three level or- 
meamization which consists of a central agency and J départmentse 
Each department consists of = divisions which may exhibit 
mroduction externalities within their respective departments 
Meemiot between departments. In this model production ex- 
Mermalities will occur when the output of one division shares 
Semantentional or unintentional characteristic with the out- 
mee of one other division. This condition exists when a 
iesser included output, a by-product, of one division is the 
Same as the principal output of one other division of the 
mame department. This by-product is not accounted for in the 
pseudo-market mechanism within the organization. 

Reed!) that in a pertectilhy Compereemcanaickee,, Elis 
Euoduction externality would not be reflected in the pricing 
system. Likewise, in a decentralization model which relies 


Ome an internal price system alone to provide the informatie 
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necessary to achieve decentralization, this extermalsue, 
would not be reflected amgthat internal pricing isyceem 
If these externalities awemwnot taken into aecount amen. 
decentralization model, solutions generated by that model 
will be suboptimal. 

Two possible ways of dealing with externalities are 
mommence the divisions which generate this common output 
pane O wre structure. the model. 

Divisional merger internalizes the by-product sa thae 
its effects on organizational goal achievement are reflected 
mipthe price system. Merger may be appropriate if the com- 
mon output of related divisions is such that the organization 
views this combined production of a common output to be more 


Peorcant tian the preWaiovs individual outputs. Merge 


er may 
decrease organizational information transaction costs which 
are assumed to increase exponentially with organizational 
expansion. 

Divisional merger may be inappropriate if the budgeting 
fyotem or the time sequencing of related divisional activi- 
mes requires that distinct divisional lines must be mMain- 
meamed. This condition may occur if the divisions represent 
fixed duration projects or fixed blidgetary categories. 

A restructuring of the model should=account for the ad- 
mibetonal intormation required to reflect the beneficial or 
detrimental effects of divisional externalities. As indicated 


mi che preemptive goals model, the intemnmal price system orf 


the Dantzig-Wolfe model was insufficient to decentralize tne 
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organization with departmental externalities. The preemptive 
goals in value form provided this additional information to 
account for those externalities. The Dantzig-Wolfe model 

was restructured to ace@mmodate this view of Ongani zee 
behavior. This approach presupposed the ability of the cen- 
EE agency to interpret deviations from organizatronaleoo— 
fectives in terms of departmental goals. 

AS a different: approach to this process of seneraeuee 
the supplementary information required for decentralization, 
consider the pairwise Ulydsherall esemaal? cae of ~ehals whips. 
pothetical organization as a type of departmental collective 
meed. It's collective properties stem from the necessity 
Gf the department to consume the benefit or detriment of the 
muecractive output of interaependent divisions without ex- 
clusion whenever both divisional activities operate at a 
memezero level. In light of this collective property, Tt be- 
comes incumbent upon the department to account for the ef- 
meets Of these interactions in the goal achievement effort. 
Under these conditions departments cannot be viewed as ''de- 
mretion minimizers'' as proposed in the pure Generalized Goal 
Decomposition model. 

Consider the following mathematical programming formu- 


lation of the jth departmental at the tth iteration of the 


erecedure . | 
E; E; E; 
y bald. Fo 0A asiniianas 
k=1 e=l i=l jo - 
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Ee ; 
j E 


j 
Sot, " aft) x(t) x(t) , y aft) x(t) , gf) 
e=] A J J 5 =] J J 


re x ht) xf) > 0 
J J J 


where, 


, ptt) ane s@@llar measures of the present.) coreaene 
J J 
Pemetit or detrimentederived froma unit level oPedecuime 
under the following conditions: 
pit) > 0 is the ith division's beneficial 
J . ae 
| output as if the eth division was 


was independent. 


: P ; ca Saag 
pit) is replaced by pit) if e # k and divisions e and k 
2 ae 
2 have a common beneficial output. 


ilies replaccnen. preelauas double 
Gouniimcw@oer, benefit in the yong. 
tive fumerion: 
ptt) 1S erepliaced by -ptt? ife ~A k and divisions e and k have 
2 a common detrimental output. This 
replacement precludes double count- 


ine -Oreaeerrment 21) tie™ ob Jee emne 


fUnIeEt Lone 
pt) = 0 is e 7 k and divisions e and k are 
J 
independent. 


It is assumed that p$), p{t) are commensurable ft alae 


e and k. This commensurability may be achieved by using a 
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suitable numeraire which generates an appropriate benefit 
accounting system for all the divisions' outputs. The ob- 
jective function formed™ from this accounting systemecmaae 


sumed to be a concave function. ?$5 


x(t) 1s a scalar activity level of the eth division 
"as if" at were independent of all otheredawreton 
within the jth department. 
(t) is a Sscallar activity level of the KE! Min ween 
Nas 1£" 1t were independent of all other qdivacwon. 
within the jth department. 
x(t), (7) is a joint scalar activity level of the eth and 
kth divisions interdependent activity levels. 


2 ee ft) are scalar technological coefficients under the 


J j 
following conditions: 
alt) = a is the ith division's technological 
j coefficient as if the ith division 
was independent. 

att) oe if e # k and divisions e and k have 
j common output. 

att) = 0 if e # k and divisions e and k are 
j independent. 


git) is a vector (M.xl) of the goal constraints as- 


Signed to the jth department by the central agency. 

The department's problem at each iteration is to maximize 

the total present, certain, benefit of its departmental activ- 
metes subject to the technological interaction of achieving 


15 
the quadratic term will be comeave iff the quadracre 


hOG@eOt that term 1S negative Semi-definice, 
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specified goals. But it must solve this problem comin. 
upon the generation of the necessary information to structure 
Ehe problem at "each satenachon, 

As in the previous models of organizational decentrali- 
zation, a planning and controlling agency requires specific 
information which it does not have the ability to accumulate 
and process. Likewise, in this model the departments which 
exhibit divisional production interactions require not only 
ene technical information needed by all departments without 
divisional externalities but also they require additional 
imformation to achieve their departmental objectives. Thus, 
ene eenecional requirement for these departments is of 
mwo types: technical and artificial. 

In this model it is assumed that departments use nro- 
spective indices to request specific technological informa- 
mom trom all their subordinate divisions. This technical 
information is implicitly embedded in each divisional pro- 
posal. Divisions are assumed to behave as if they were in- 
dependent aid 1eno0rant of ProductiOnmexte malities. 

In this thesis, artificial information is a subjective 
evaluation of the amount of benefit or detriment contributed 
to departmental goal achievement by production externalities 
between two interdependent divisions. This benefit or detri- 


ment is reflected in the scalar value of: 


p St) for independent divisions. 
J « 
phe) for € # k and divisions e and "k anterdependanm 
J 
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att) for € # k and divisions e and k interdependent. 


J 


It is assumed that this artificial information will be gener- 
ated from divisional proposals by some form of logical analy- 
Sis or study initiated and accomplished by each department as 
meecessary. 

Because of the nonlinearity of the objective function 
oma the nonlinearity of constraint equations, the solueromeoen 
the jth departments problem in its present form cannot be 
achieved by linear or quadratic programming algorithms. Lin- 
€ar assumptions in the objective er ote the constraame 
eamations would eliminate the interactave effects of intexr- 
dependent divisional activities. 

Consider the Created Response Surface Technique fomamu- 
th 


iMat1on of the j departments program with some pairwise 


divisional interdependencies at the tth iteration. 


ee ee Ee 
es eae J 
e eed _- 
MAX: P(x) >7) y yy Dis ee \ De Xe 
oe SS - 
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where, 


as a Vector shay) of activity 
levels of the ES divisions cs 
the jth department at the mth 
iteration of the gradient search 
procedure of the response surface 


technique. 


is the weighted reciprocal devia- 
tion from the 15t departmental 
foal consisting of: 

the 1S* of M, goals of the jth 
department. 

is the technological levei pro- 
posed by the 18* division of the 
jth department. 

is the variable activity level of 
the Lo” day isan 

is the interaction level proposed 
by the jth department from received 
Coe ft lemme ies ay. and or f OMe 
Visions t| and) 2 to account forsgn. 
erating divisions 1 and 2 jointly 
with some common output. 

variable joint activity level of 


diVisdens es ieeana. 2 


1s 








¥ penalty term weightime lst agen 
which serves as a benefit-goal 
conversion factorein congenc-— 
tion with each respective Ww. 
individual weichtinewtaceon 


and 


| >| 
I<] 


are the penalty term associated 
with the nonnegative constwawmcts 


of the variables. 


The central agency initiates the procedure by mena: 
Smeprospective indices, a £or Gach of the 3 depadrenemes- 
Each index contains production goals for the jth department. 
ime initial indices may reflect current operating conditions 
@r Mature judgment in forecasting goal levels. 

Each ot the i departments have availapie a previous 
Meennology coefficient vector a; consisting of the proposed 
technological coefficients of each of the Ee divisions "as 
mmeeecach diVision were independent ot eCach other. The 7 dea 
partments determine among which of their respective divisions 
Production externalities exist. Onee tite anretdcepcmdemenmes 
Perec stablished, the technological level of interdependence 
mecetermined by the department. The technology coefficients 
from an upper triangular matrix whose diagonal elements are 
mae divisions’ coefficients “as 1£ they were independent, 
moe the off diagonal elements are wthespesittive cocriterents 
imdicating divisional pairwise interdependency or zero in- 
@icating divisional pairwise independence generated by the 


jth department. Likewise, the-apprepriate menerit OT deerimcne 


ie 





coefficients for each unit of independent activity eamdecee 
activities ane generated. @ihe created responsemrumeiene. 
optimized until an established optimality criterion is 
achieved at this iteration. This particular vector of the 
variable activity levels and penalty term weighting factor 
gemerate a vector of dual variables, ie, which serve as a 
Shadow price. This shadow price vector becomes a prospec- 
imine index to each of the ee divisions of the jth department 
and a proposal in response to the central agency's initial 
index. The shadow price vector has accounted for the di- 
wislonal externalities. 

The eth division seeks to minimize the imputed value of 
its production. Embedded in this process is an accounting 


of the interaction of the eth division with the kth division. 
ites interaction is reflected in the shadow price which was 
computed for this iteration by using technical and artificial 
mformation. The optimal solution of the ith division Jene(O)> 
gram provides a proposal a {1) for its respective departmemuer 
Pewee hecei ying EOS EUG ae from each departmene, 


the central agency optimizes its revised program providing 


new prospective indices, ha to each department. 


Puovided with a new techvollomacocttiGient Vector at") 
_¢1)) 
imom their respective divisions and new goal levels, ea’ 


eaen Of the j} departments determine whieh divisions are in 
terdependent since at any iteration it may be optimal not 
menmoperate some activities at a positive Tevel. Once these 


interdependencies are established, the technology coefficients 
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and benefit coefficients are generated on altceredeacm in 
propriate. The created response function is sopeamaae 
generating a new vector of shadow prices xf?) reflects 
the revised goals, technological coefficients and effects 
@m externalities. 

The procedure terminates if the change in total bene- 
mt isewithin a prescr#bed tolerance limit or at a walle 
for which no readjustment of central agency prospective 
magices or diwisions proposals causes any significant 
(a departmental criterion) change in the department's ob- 
jeetayve funetion. 

This iterative procedure may be described in the fol- 
Bewang schematic: 


Central —9 
Agency 8 


Departmental a 
Agency J 
) ae 
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V. SUMMARY 


In this thesis the Created Response Surface Technique 
of solving a class of nonlinear mathematical programs was 
applied to nonlinear mowers of the firm. The interpresae 
tion of the necessary conditions to the primal and dual 
problem formulations were viewed in a neoclassical economic 
Somcext and a contemporary organizational context. Tne 
Becision rules represented by these interpretations charac- 
terized optimal behavior. Based upon the presentation of 
several linear models of decentralized planning procedures, 
a nonlinear model of decentralized planning procedures was 
proposed. An interpretation of the Created Response Sur- 
mac noamilacion Of that model provided some insipnts sees 
a contemporary view of decentralized organizational behav- 


oy . 
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APPENDIX A: MATHEMATICAL PROGRAMMING - THEOREMS AND 
DEFINIEREONS 


’ ; : convex 
Am funetrvonmaism@siand to be | 


O 
Rica ver a convex set 


itieta X1»X,€S 





IV IA 


£ (A(x, )+(1-A)x,). rece) + (1-i) f(x.) 


UES ss I 


The sum of a finite number of convex functions is 4a 
convex function. 

The reciprocal of a concave function is a convex fume— 
tren. 

Mf £(x) is a convex function, then -f(x) is 4 cone 
fue t ion. 

Let g. (x), = lieeetee, 1) beara eats | functions. Then 


concave 
tie se to det immed y: 


if 


YN 
I 





{x | g. (x) 


iv 


be 
is a convex set. 


The convex problem is defined to be he eeani cate f 








MaxXimiZactom 
convex . 
function over a convex set. 
concave 
minimum convex . 
Eve il ] : of function over a 
eae Se maximum concave 
3 minimum 
convex set is also a global : 
maximum 


A function L(x,Aq)< L(Xq » hg) < L(x >A)- 


Kihnm-Tucker constraint. dual veacron. 


Nemepersatis ty {g. (x)20, st lowe ieeancd Leta despre 


any vector differential such that Vg. (x)dx>0 vi such 
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g. (x) = 0; then dx is tangent to some arc contained 
in the set of all x satisfying fg. (x) 20}. 
10. The Kuhn-Tucker necessary conditions for the existence 
of a saddle point to the convex problem are also suffi- 


cient Condiwerons. 
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